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0„  Summaryo 

A  number  of  recent  publications  have  dealt  with  problems 
of  analyzing  the  performance  of  raulti-coraponent  systems  and 
evaluating  their  reliability,:  For  example ,  a  comprehensive 
theory  of  two-terminal  networks  was  presented  in  [1]  by  Moore 
and  Shannon  who*  among  other  results ,  have  developed  methods 
for  obtaining  highly  reliable  systems  using  components  of 
low  reliability;  some  of  their  procedures  are  credited  to 
earlier  work  by  von  Neumann  [2],  A  discussion  of  complex 

systems  interpreted  as  Boolean  functions  may  be  found  in 
the  paper  L3]  by  Mine, 

The  present  study  deals  with  general  classes  of  systems 
which  contain  two-terminal  networks  and  most  other  kinds,  of 
systems  considered  previously  as  special  cases,  and  investi¬ 
gates  their  combinatorial  properties  and  their  reliability,, 

These  classes  consist*  with  several  variants,,  of  systems 
such  that  the  more  components  perform  the  greater  the  probability 
that  the  system  performs.  For  such  systems  it  is  shown  that,, 
if  each  component  has  reliability  p  and  the  reliability  of  the 
system  is  denoted  by  h(p)„  then  under  mild  additional  assump¬ 
tions  h(p)  is  an  S-shaped  functions  i,.e,  its  graph  has  the 
shape  indicated  in  Fig,  3,?, 4,1,  -Some  of  the  consequences  are 
these:  there  exists  a  critical  value  of  p  such  that  above  that 

value  the  reliability  of  the  system  is  greater  than  the 
reliability  of  a  single  component  and  below  that  value  it  is 
smaller;  for  p  small  the  system  has  a  reliability  comparable 
to  that  of  a  series  system,  and  for  p  large  to  that  of  a 
parallel  system;  by  repeatedly  iterating  the  system*  i^e,  by 
using  replicas  of  the  system  instead,  of  single  components*  one 


obtains  systems  with  reliability  arbitrarily  close  to  1  if 
one  starts  with  component  reliability  above  the  critical  value, 
but  with  reliability  arbitrarily  close  to  0  if  one  starts  below 
that  critical  valuec 


1.  Introduction 


Ido  When  a  very  complex  device  is  constructed,  consisting  of 
a  large  number  of  components,  it  is  often  impossible  to  be  quite 
sure  that  it  will  perform  the  task  for  which  it  was  intended. 

Failures  of  components  due  to  causes  which  are  hard  to  anticipate  and 
practically  impossible  to  prevent  may  lead  to  failure  of  the  entire 
structure.  In  such  situations,  the  best  one  may  strive  for  in 
designing  the  structure  is  to  attain  a  high  probability  that  it 
will  perform  its  task.  It  has  become  customary  to  refer  to  the 
probability  that  a  structure  will  perform  the  task  for  which  it 
was  designed  as  the  reliability  of  that  structure.  A  simplifying 
(and  possibly  not  quite  realistic)  assumption  is  implied  in  this 
definition  of  reliability:  it  is  assumed  that  a  structure  can 
only  either  perform  or  fail.  To  emphasize  this  assumption,  we 
shall  sometimes  use  the  term  dichotomic  reliability  for  the 
probability  that  a  structure  will  perform  its  task.  It  is  possible 
to  introduce  and  study  a  more  general  concept  of  reliability  which 
accounts  also  for  the  possibility  of  partial  performance.  The 
present  study s  however ,  will  be  limited  to  dichotomic  reliability. 

1.2.  A  similar  situation  arises  when,  instead  of  a  complex  structure, 
one  considers  single  mass-produced  components.  There  again  one  can 
hardly  expect  to  be  sure  that  all  components  will  perform  and  can 
only  aim  at  a  high  probability  that  a  component,  when  called  upon, 
will  perform.  As  before,  the  probability  that  a  component  will 
perform  the  function  for  which  it  is  intended  will  be  called  the 
(dichotomic)  reliability  of  that  component. 


1, 30  It  should  be  pointed  out  that  the  time  element  does  not- 
explicitly  enter  intp  our  definition  of  dichotomic  reliability. 
It  may. enter  in  what  is  meant  .by -"performing®  of  "failing", 
fi„g.  when  a  structure  is  said  to  perform  if  it  functions  in  a 
certain -manner '-for 'at ‘‘least  400  hours,  and  to  fail  if  it  breaks 
down  before  that  time.  But  there  als.o  are  practical  situations 
where  a  structure  is  considered'  as  performing  when  it  is.  in 
working,  order,  for  instantaneous  use,  'and  not  .necessarily  for  "  .  . 
any- length- of -time,,  Our  dichotomic' reliability  includes  the  . 
.time-dependent,  reliability  as. a  special -.;case»  - 


1„4.'  One  of  the  main  purposes,  of  a  mathematical  theory  of 
.  reliability  , is. to  develop  means  by,  which  one  can- evaluate  the 
reliability  of  a  structure  when  the  reliabilities,  of :ite.  com-  • 
ponents  are  known.  The  present  study  will  ba  concerned  .'with 
this- kind  of  la.atheraaticai  development.  It  -will  be  necessary', 
for' this -pui  to- rephrase’- our  intuitive  concepts,  of .  structure,  • 
.-component „  reliability  etc;0  .in  more  formal  language,  to  re^'"-  '  -.  . 

state  carefully-,  our  assumptions,  and  to  ^introduce  .an  appro-: 
priate  mathematical  apparatus o  •; 

20  Formal-  description  of  a 'structure  '  ...  '  ' ' 


2ol„  Ih  order  to ' study  the  -relationships'  between  the  reliabilities 
of  the  'components  of  a -structure  arid  the  reliability  of  that.  .  ’  . .. 

structure,,  one  has  to  know  hotf-  performance  o.r  failure  of  the 
various  components,  affects  performance-  or'  failure  of  the-  structure. 
For  this  purpose  we  shall' describe  the  state  of- any  device*  single 


componeht  or  complex  structure,  by  a  numerical  value  according 
to  the  code 


■performs®  <  — ■  ■>  '  1 


(2.1.1) 


■fails  ® 


< — — >  0 


If  a. structure  consists  of  n  components  it  will  be  called  a 
structure  of  order-  n»  The  state  of  all  components  of  such  a 
structure-  will  be  described  by  the  h-tuple  of  variables  (a  vector 
with  n  coordinates) 

(  2  o  1  o  2  )  (  o  Xg  (t  a  o  c  5  )  "  X  , 

where"  •  x*  1.  means  ®i-th  component  performs*  and  x^.  •*  0  means 
■  *j.-th'  component  fails*.,  All  possible  states' of  the  n-tuple  x 
are  therefore  given  by  the  2n  .  vectors  (0>0.,; . .  ,  ,0)  ,  (1,0, . .  „  ,0)  , 
(0,1, „ . o ,0) 5  . . . c o  (1,1,.. . ,1) s>  that,  is  by  all  the  vertices  of  an 
n-rdimensional  unit  cubec  Some  of  these  2n  vectors  will  make  our 
structure  perform,,  and  others  will  make  it  fails  so  that  the  state 
of  the  structure  may  be  written  as  a  function  of  x 


( 2. 1„.3 )•  '-^(^jXgsocos'x^)  *  (^(x) 

which' assumes  the  value  1  for  those  vectors,  x  which  make,  the 
structure  perform  and  the- value-  0  for  tho.se  which. make  it  fail0 
The  function  .  $(x)'  will  be  called  the  structure-function  or,  in 
short,,,  the  structure., 

By  analpgy  with  terms  used  in  the  theory  of  circuits,  any 
vector  '  x  for  which  (|){x)  -  1  will  be  called  a  path ' for  the 


-4~ 

structure  (j)  ,  and  any  vector  x  for  which  <j)(x)  a  0  a  cut  for 

that  structure o 

The  number  of  components  performing  when  the  state  of  all 
components  is  given  by  a  vector  x  is  clearly  given  by  the  function 
of  x 

n 

S (x)  -  > _  x. 

i-1  1 

which  will  be  called  the  size  of  x. 

The  following  abbreviations  and  definitions  will  be  useful: 

0  “  (0.0, . . o ,0)  {state  in  which  all  components  fail) 

]L  »  (1,1,.«.,1)  (state  in  which  all  components  perform) 
x»«  1  -  x 

X  >  X  or  {x19x?I,..OS)xn)  >  (y-j^oygs-.c  9yn)  when  x±  >  y± 

for  i  *  1,2, o o  o ,n 

x  >  x  when  x ^  >  y ^  for  i  -  ls2,„„0,n 

and  Xj  >  y^  for  at  least  one  j  0 

2020  Examples  of  structures. 

202olo  Parallel  Components. 

A  structure  is  said  to  consist  of  n  components  in  parallel  if 
it  is  so  designed  that  it  fails  if  and  only  if  all  components  fail„ 
This  structure  is  described  by 

(JXxj  sXgjo . .  ,xn)  -  1  «=  (1-Xj^)  (l-Xg)  o  oo  (l-xn)  a  Max 

and  its  only  cut  is  (0,0,... ,0)  =0  . 

2.2.2.  Components  in  series. 

A  structure  which  performs  if  and  only  if  all  its  components 
perform  is  3aid  to  contain  its  components  in  series.  It  is  described 


5- 


by 

0  ( 5  Xg  *}  •  o  o  $  x^ )  *  x^  oXgo  o  ©  x^  *  mi n  ( x-  , Xg ,  •  •  •  ©  x^ )  , 

and  the  only  path  for  0  is  jL  » 

202„30  *k  out  of  ns  structures0 
Let 

1  if  S(x)  >  k 

0(x)  - 

0  if  Six)  <  k 

where  k  is  an  integers  0  <  k  n  0  This  structure  performs 
when  at  least  k  of  its  n  components  perform,  and  fails  other¬ 
wise  o  We  shall  call  it  a  »k  out  of  n®  structure,.  Clearly  all 
x  such  that  3(x)  >  k  are  paths,  all  others  cuts0  For  k  -  1 
the  k  out  of  n  structure  reduces  to  the  structure  with 

parallel  components s  and  for  k  =  n  to  the  structure  with 

components  in  series,, 

2o3„  The  dual  structureo 

2o3oL  For  a  given  structure  0(x),  we  define  the  structure 

D 

0  (x)  “  1  -  0(1  -  x)  =  1  -  0(xe ) 

and  call  it  the  structure  dual  to  0  .  One  verifies  immediately 

that  if  a  vector  x  is  a  path  for  0  then  x’  is  a  cut  for 
0 ®  and  vice  versa,  and  that  (0° )#  m  0  0 

203u20  As  an  example  consider  the  k  out  of  n  structure  of 
2o203o  The  dual  structure  is 

1  if  S(x)  >  n  -  k  +  1 

0D(x)  * 

0  if  Six)  <  n  -  k  +  1  , 


so  that  for  the  k-  out  of  n  structure  the  dual  is  the 
n  -  k  +  1  out  of  n  structure.  In  particular  for  k  =  1 
we  find  that  the  structure  dual  to  that  with  parallel  components  is 
the  series  structure ,  and  for  k  =  n  we  obtain  the  converse 
statement. 

2.4.  Path-numbers  and  cut-numbers. 

A  given  structure  (()  may  have  paths  and  cuts  of  sizes 
ranging  from  0  to  n„  We  ‘define  the  path-numbers  for  a 
given  structure  as 

(2.4.1)  A.  ~  number  of  paths  for  ({>  of  size  j  r  j  =  0,1,...  9  n  u 

J 

and  the  cut-numbers  for  $  as 

(2.4.2)  Aj  •*  number  of  cuts  for  ())  of  size  j,  j  =  0,ls...9n  . 

Let  rf.  be  the  set  of  ail  vectors  of  size  j 
J 

(2.4.3)  ^  ~  [x:  S(x)  «  j}  . 

Then  clearly 

(2.4.4)  A.  *  > $(x)  -j  A*  *  >  [1  -  (J)(x)3 

...  J  £  E  %  3  'fj 

and  since-  Xj  contains  exactly  (j)  vectors  and  each  of  them  is 
•either  a  path  or  a  cut  we  have 

(2.4.5)  Aj  +  A*  «  (J)  .  *„•  ■  ■  '  ’  • 

Setting 


0 

A  . 

J 

number 

of 

paths  for 

y 

of 

size 

.0* 

A  .  s* 

3 

number 

of 

cuts  for 

♦* 

of 

size 

we  obtain 

(2o406)  Aj  -  An„.j  ,  A^  -  An_j  o 

2o50  Length  and  width  of  a  structure,, 

By  analogy  with  terms  used  in  the  theory  of  circuits  we 
define  for  a  structure  <}> 

(2»5ol)  “  length  of  <J)  ■=  smallest  j  such  that  Aj  >  0 

.  # 

(2o502)  w  *  width  of  (p  «  smallest  k  such  that  A  ^  >0  0 

Intuitively  speaking,  /is  the  smallest  number  of  components 
such  that,  if  these  components  perform,  the  structure  performs  even 
if  all  other  n  -  (  components  fail„  Similarly  w  is  the 
smallest  number  of  components  such  that  if  they  fail  the  structure 
fails,  even  if  all  remaining  n-vr  components  perform,.  For 
example,  in  a  k  out  of  n  structure  l  «  k,  w  =  n-k+1  „ 

According  to  (2.5ol)  we  have  .  A^.  =  0  for  j  <  1,  hence 

by  (2a4c5).  A*  -  (”)  >  0  for  .  j  <  t  -  lo  But  according  to 
(205o2)  ^n-(w-l)  ”  ®  »  hence  n-(w-l)  >  /  ,  and  we  obtain  the 

inequality 

(  2„5o3)  '  w  <  n  +  .  1  o 

20 6o  Combination  of  structures „ 

Up' to  now  we  have  always  considered  one  structure  of  given 
order  n0  We  shall  now  consider  structures  of  different  orders 
and  in  particular  define  an  operation  by  which  structures  of 
a  higher  order  can  be  obtained  from  structures  of  a  lower  order0 
We  shall  say  that  the  structure*  of  order  n-fl  is  a  linear 
combination,  or,  in  short,  combination  of.  the  structures  \  and 


•8- 


p  of  order  n  ,  when  the  identity  holds 

( 206ol)  $(xli)x2t.  ,.cxnSxn+1)  -  xn+iX(x19x2,.ootxn)  + 

+  (1  xn+j_)  *>x2*>  0  °  *  9Xjj)  ° 


Clearly  if  X,  and  p  are  structures  of  order  n  then  the 
right  side  of  (20601)  is  a  structure  of  order  n+l„  Conversely,, 
every  structure  0  or  order  n+1  can  be  represented  as  a 
combination  of  two  structures  of  order  n,  i.e<,  can  be  written 
in  the  form  (20601)„  since  one  always  has  the  identity 

(  2  .3  6  «  2  )  0  {  •  e  e  «  $  5  "ll  +  l  ^  —  Xn  +  1  0  (  X^  (too;  X^  p  1  )  +  (  1“  X^+^  )  0  ^  Xj^  5  c  a  o  f  Xn  B  0  ' 

This  representation  of  a  structure  as  a  combination  of  structures  of 
lower  order  can  be  carried  further  step  by  step8  so  that 

0  { Xp  „  °  „  xn_  2 » xn_1  v  xn )  "  xn0(x1».„,,xn^2s,xn_ifl1)  + 

+  (l”Xn,(i){xls  o  o  •  sxn_ls0)  ~  xn‘-xn-=l^/xl}  *  °  •  + 

( 1*'X^_  i )  0  ( x-^ 9  s  >»  •  j  x^_2 1 0 „1 )  ]  ( 1— x^ )  ®"Xyi—.l  0 ( xl 9  °  * c  f  Xn— 2s* 8 0 ) 

“*  d~x^_2 )  0  (x2.s  e  *  °  *xn~2*0»0)  3  ”  Xnxi-i„i  0  ^x]_  *  °  °  *  * xpl=»2s  ^  + 

*  x^ (l^x^ )0 '  „  o  o » E xn<_2pOf  1 )  1  Xf.i)xi^^^0(x-j  „ .  o .  exn^2^ls0)  + 

(1—Xyj )( l”xn„]L )  0  (x-^ ,  o  t>  •  5xn— 29OsO  ) 


This  procedure  will  terminate  when  one  has  reached  structures  of 
order  0,  i.e„  constants  which  are  0  or  1,  and  then  it  yields 
the  representation  which  can  be  directly  verified 


-9- 


'  2 o 6 o 3 )  0  ( x^ j Xg * « o «  p x^ )  ■* 

m  x-^  Xg  o  o  o  x^  (i-x^)  ( i^xg )  «oe  0 (y^p  y^2®  °ooyjj^ 

where  the  sum  is  extended  over  all  vectors  ^  of  ®r*der  n  0 

2070  Semi-coherent  and  coherent  structures 
2o7<,l»  DefinitionSo 

Most  structures  occuring  in  practice  are  so  designed  that  if 
a  structure  performs  for  a  state  x  of  its  components  then  it 
performs  for  every  state  jr  >  x  s  i.e.  whenever  some  components 
which  have  value  0  (do  not  perform)  in  x  are  given  value  1 

(are  made  to  perform)  „  This  leads  us  to  the  following  definitions,, 

A  structure  (J)  is  semi-coherent  when 

(  2 c  7 o  1  o  1 )  cj) ( v)  >  0(x)  for  all  %  >  x  ° 

A  structure  (j)  is  coherent  if  it  satisfies  (2„701„1)  and 

( 20 7„1„ 2 )  0(0)  -  0,  0(1)  -  1 

Thus  a  coherent  structure  is  semi-coherent,  with  the  additional 
property  that  it  fails  when  all  its  components  fail  and  performs 
when  all  components  perform,. 

For  given  order  n,  there  are  only  two  structures  which  are 
semi-coherent  but  not  coherent:  the  structure  0fx)  H  0  which 
fails  for  every  state  of  its  components „  and  the  structure 

0(x)  &  1  which  performs  for  every  state  of  its  components „  To 

see  this  one  only  has  to  note  that  0  <  x  <  1_  for  every  x  „ 
hence  by  (2070101) 


■=10 


and  if  0  is  not  coherent  then  either  0(0)  *  1  hence 
0(x)  me.  1  or  0(1)  "  0  and  0(x)  *  0  „ 

If  0  is  semi-coherent  (coherent)  then  0  is  semi-coherent 
(coherent ) o 

207o20  Theorem* 

A  structure  0  of  order  n+1  is  semi-coherent  if  and  only  if 
it  can  be  represented  as  a  linear  combination  of  the  form  (206ol) 


with  X  and 

p  ' semi-coherent  and 

such  that  xix^g  „ .  „  »xn) 

p  (  Xp  9  o  •  o  8  Xjj  ) 

for  all  (Xp.^s^)  o 

It  is  coherent  if  and  only 

if  s,  in  addition  to  a  and  ^  r  either 

cl'  7t{x19°..  »xri)*sp(x18  „  „  o  sXjj) 

for  all  ( x1 

,00.x)  and  X™p  is  a 

coherent  struct uret  or 

e2}  X  >  p 

for  some  (x-,B„,.8xn)  „ 

Proof ; 

If  0  is  semi-coherent  then  (20602)  is  a  representation  of 
$  as  a  linear  combination  of  >Jxp .  sxn)  r  0(x^,  0  0 .  jX^gl)  > 

>  (J)(x^Eo.<.  xnj,0)'  *  |j.(x^s  o . .  Bxn)  ,  hence  X  and  u  are  semi- 
coherent  and  X  >  p  0  If  0  is  coherent  then  either 

X  (  X-j  9  o  o  o  g  Xn  I  **  0  ^  £>  o  a  «■  f  Xn  5  1  )  “  0  (  Xp  (051  j  X^J  5  0  )  ■  •  P  (  Xp  j>  o  a  o  s  Xn  ) 

J-  or  all  (  ■'■'I-  p  o  a  m  g  X^.)  S  and  X*  1  p  a  o  a  jj  X  )  ‘  [l(lj  c  a  •  0(lpuoo^l^l)  r"  Ip 

XiO ,,.0,0)  **  n(Oi,soufO)  “  0(Of » „ u s0„0)  -  0  and  X  and  p  are 

>i*  #  .  .  jje  &  x 

coherent;  or  there  is  an  (x^  s  0ooSxn)  such  that  Mx^^o.jX^)  > 

^  P  (  Xp  g  o  u  e.  f)  Xn  )  o 

■  If  0  can  be  written 

0(xls,o  * .  txn8xn+i)  "*  xn+  ^(Xpe*»j5^!  +  (l"Xn+j  )p(x-^j,  o  t>  o  sjXjj)  * 

—  ^  ^  ^  ^  )  ““  M’  ( p  °  ®  °  f.  )  ■) 


+  |J.  X  (  j  D  O  O  £,  X  ) 
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with  \  and  n  semi-coherent  then 
^  "oe  !>ynsyn+l^  "  4>(x18o..ixla9xn+1) 

"  ^yn+l“,xn+:J  tx.Cylf!.e.9yn)  -  dCy1? . . •  »yn)3  + 

+  y  © o  o  jj yn ) **X» ( p « o *  j ) 3  ^  ) C M- C y-p  j>  o  <>  o  ( ^^s>° ° ° - 

Assume  y^  >  ^,oo.,yn+,  >  xn+  0  If  a*and  are  satisfied  then 
either  y.^+±  33  0  and  A-  yn+j_L>v,(yi  s „  J  „  „yn)  -  |i(y1#  »  <» .  Pyn)  3  ',- 

+  I- M-  9 "  °  °  s y ji  "  •»"  jXjj)]  ^  Og  or  1  54  ^ji+X  ~  yn+i  *"  ^  and 

A  *■  Xfy  »*Uo  9yn)  -  \{XjSooo8xn)  >  0,  hence  (j)  is  semi-coherent „ 

If  in  addition  cj)  holds  then  <J)(x,  f,  „ „  jX^x^- )  K  L(x^„  0 „ » ,3^) 
fcr  all  x^9 « „ sxn8  xn+3s<  and  (|)  is  coherent*  If  s  b^  and  C2^ 

jjc 

hold  then  there  is  a  vector  x,  90o*pxn  such  that  31  **  X(x^ 8  „ «,  „  9xn)  > 
nfxp.,,^)  ^  0  „  hence  0(l,e . » ,191)  “  lp  $  (0„  0  „  .  80p0)  «  0  and 
(j)  is  coherent » 

2*7„3<  The  preceding  theorem  suggests  the  following  constructive 
procedure  for  obtaining  all  semi-coherent  structures,, 

'  Let  for  n=l denote  the  class  of  structures 

of  order  n  ,  defined  as  follows,, 

consists  of  the  three  structures  of  order  one; 


|)0(x,  ) 

such 

that 

Po(°)  "  P0<D  K 

0 

Pj  (*}  ) 

such 

that 

P-,  (o)  -  o.p^i) 

=  X 

P  O  -  ^ 

such 

that 

p2(0)  *  p2(i)  - 

1 

'£ 


In  concrete  terms,  these  are  one-component  structures  such  that 
never  performs  (circuit  with  one  contact,  grounded),  p. 
performs  if  and  only  if  the  component  performs  (circuit  with 
one  operative  contact),  always  performs  (circuit  with  one 
contact,  shorted )0 

We  define  as  the  class  of  all  structures  of  order  2 

of  the  form 

<J)(xl9x2)  »  x2X(xj)  +  (l~X2)[i(Xj) 

where  X  p.  e  and  Mx^)  >  |i.(x*  )  for  x^  *  0,1  0 

Having  defined  n  we  define  recursively  as  the 

class  of  all  structures  of  order  n+1  of  the  form 

)  ■  x^+^Xfx  8o«oSxn)  +  ^”"xn|,{i'^xI8 °  °  sXn^ 
where  XSi  p.  e  and  Mx^,.  „  fxn)  >  u(xis, «,  c .  9xn)  for  all 

o 

Clearly  Cl  vf2  C.o.C  (-  G  .  o.s  and  from 

207» 2  it  follows  that  ^  is  exactly  the  class  of  all  semi-coherent 

structures  of  order  n0 


ii0704L  An  inequality  for  path-numbers „ 

Let  $  be  a  semi-coherent  structure  of  order  n  and 
A  jAp „ . . , A  its  pa th-numbers c  Then 

(207o4ol)  (j-1)  Aj+  >  (n-j)Aj  for  j=0, ls „ „ o ,n{ 

or  equivalently, 

A.  A 

(2o7.402)  <  1  . 

fn-  —  ,?n  v  ~ 
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Proof:  for  two  consecutive  integers  0  <  j,  j+1  <  n  we  consider 

the  sets  Yy  ^.Kl  vectors  of  size  j  and  j+1  and,  for 

the  purpose  of  this  proof  only,  denote  the  elements  of  Y *.  by 

J 

and  of  j+1  by  jr  „  For  each  specific  x  s  we  denote  by 
(x)  the  set  of  all  such  that  £  >  x: 

^  (x)  -  [  X  >  ° 

Each  set  J^(x )  contains  (n-j)  different  £'30  Since  for  each 
y  there  are  (j+1)  different  x?s  such  that  x  ^  2£  »  the 

collection  of  all  elements  of  all  sets  (x)  as  x  ranges 
through  ^  forms  (j+1)  replicas  of  ®  Therefore 


>  > 


x  e  f^L  Ty(x) 


<Mx)  “  U+D  0(z)  "  (j+1)  A.+1 

Z  e  /i+i 


and  since 

EZ  ZZ.  .  0(z)  >  ZZ  EZ,  ,  <M*)  “  EZ  0(3c)(n-j)-(n-J)  A 
x  eilj  x *np(*)  x  iry\ 


we  obtain  (207o4ol)o 


207,5„  Inequality  f207o4.1)  points  to  the  fact  that  the  x'equireraent 
of  a  structure  being  semi-coherent  imposes  considerable  restrictions 
on  the  path-numbers  A.„  Several  observations  are  worth  making  in 

J 

this  connection^ 

2«7„5»1»  Inequality  (2o7„4ol)  is  necessai'y  but  not  sufficient  for 
a  structure  being  semi-coherent,  as  is  shown  by  the  following 
example „  The  structure  of  order  3 
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$(o8o,o) 

Hi  0 

,  $(0,0,1)  - 

1  , 

$(0,1,0)  -  1 

$(0,1,1) 

”  1 

,  $(1,0,0)  - 

0  , 

$(1,0,1)  -  1 

$(1,1.0) 

»  0 

,  $(1,1,1)  " 

1 

the 

paths 

of 

size 

0; 

none 

of 

size 

1: 

(0,0,) )  ,  (0, 

1,0) 

of 

size 

2  s 

(0,1,1)  s  (1, 

0,1) 

of 

size 

3: 

(1,1,1) 

hence  its  path-numbers  are 

a  ^  O  A  *  2  A  «« 

o  *  1  ^  8  Ji2  ^  8  a3 

and  (207c4al)  is  fulfilled*  But  0  is  not  semi-coherent  since 
eug«  (1,1,0)  >  (0,1,0)  '  and  $(1,1,0)  *  0  <  1  -  $(0,1,0)  „ 

2U7  0502<,  If  in  the  sequence  of  path-numbers  AqPA  » o»o,An  of  a 

serai-coherent  structure  one  has  A.  *  0  then  A.  -  0  for  all 

J  **' 

i  <  j  9  and  if  one  has  A^  «  (”)  then  A,  *  (”)  for  all  i  >  k  „ 
Both  statements  follow  from  (2*7= 4* 2)  0 

20705(,3b  for  $  coherent,  obviously  Aq  =  0,  A^  =  1  ,  Furthermore 
for  the  length  and  width  of  $  one  has  L>  1  ,  w  >  1  ,  and 
inequality  (2*5*3)  becomes 

(207o5o3)  2  <  /+  w  <  n  +  1  0 


-14a- 


2.7.6  Reduction  of  coherent  structures. 

2.7. 6.1  After  a  structure  is  designed,  it  may  be  possible 
to  simplify  it  by  omitting  components  which  turn  out  to  be 
inessential  for  its  performance.  To  do  this  it  would  be 
helpful  to  have  criteria  by  which  one  can  tell  whether  a 
given  structure  has  such  inessential  components.  A 
criterium  of  this  kind  will  be  given  in  2. 7. 6. 4,  but  before 
it  can  be  stated  vie  need  the  following  definitions. 

2. 7. 6. 2  Definitions 

A  vector  z  is  a  minimal  path  for  the  coherent  structure  $  (x) „ 

when  0  (zj  =  1  but  for  every  x  <  z  we  have  0  (x)  ■  0. 

A  component  xi  is  inessential  or  a  dummy  component  when 
4*  (Xp...,X^p  0,  x^+^»****xn)  *  Q  (x^M  ,,  tx^_pl,x^+^8 .  .o  ,xn) 

for  all  values  of  x-^,...,  xi_i*  xi+i*  •••»  xn°  Otherwise  x.^  is 
an  essential  component. 

A  structure  $  is  called  irreducible  if  all  its  components 
are  essential. 

2. 7. 6. 3  Remarks. 

One  verifies  easily  that  if  x  is  a  path  for  a  coherent  structure 
then  there  is  at  least  one  minimal  path  £  such  that  z_  Hr  x„ 

If  a  structure  0  (x^,  ...,  xr)  has  a  dummy  component  x^„ 

then  we  have  identically  0  ...,  xj_.i»  xj_»  •••»  xn) 

0  (x-p  ...,  •••«  xn)  *  V'  (xlt...  ,xn) 

so  that  the  component  x^  can  be  omitted  and  the  resulting  structure 
'f  with  only  n-1  components  is  equivalent  with  the  original  struc¬ 
ture  0  . 


Let  us  now  consider  a  structure  (Kxp.r.jXjj),  and  assume 
that  all  its  minimal  paths  are  5}^ »  2}*^  • 

Each  of  these  minimal  paths  is  a  vector 

z  ( 3 )  >  { z  ^  ^  2 1 J )  <1  K  ■{  m  v  2  k 

with  coordinates  0  or  1,  We  consider  the  vector  defined  by 

(2.7.6. 3}  z*  -  (m^x  ^  ,  max  zi^s  m^x  zn^^  “ 

,  *  #  , 

*  'zl  »  z2  *  *  * 0  9  zn  .  ° 

The  meaning  of  this  vector  is  this:  if  zi  =  3.  then  the 

coordinate  x^  assumes  the  value  1  for  at  least  one  of  the 
minimal  paths,  that  is  the  i-th  component  is  required  to  perform 
for  at  least  one  minimal  path;  if  “  0  then  the  i-th 

coordinate  does  not  perform  for  any  of  the  k  minimal  paths. 

In  particular,  if  z  “  i  then  everyone  of  the  n  components 
of  the  structure  must  perform  for  sone  minimal  path. 

2. 7. 6.4  Theorem. 

Those  coordinates  of  the  vector  z.  i.i.  (2. 7. 6„  3)  which  have 
the  value  1  correspond  to  essential  components,  and  those  which 
have  the  value  0  to  dummy  components.  In  particular,  a 
necessary  and  sufficient  condition  for  a  coherent  structure  being 
irreducible  is"  z*  *•  1,  . 

Proof:  without  loss  of  generality  we  may  consider  the  coordinate 

*  *  (n) 

z^o  If  “  1  then  there  is  a  minimal  path  zr  * 

-  z^n^),  say,  such  that  z-jn^  =  1  hence 

z(n)  «•  (1,  zr>n^»  •••»  z^n^  ) »  Since  it,  is  minimal  and 

(n)  (n)  (n)  (n) 

( 0 ,  z^  ,  o.o,  z  ^  )<  ( 1 1  z 2 ,  e.o,  z  ^  },  we  hav e 

(J)  (1,  Z2n!  «...  znn))  -  1  and  0  (0,  z^K . .  v  z£n) )  -  0, 

and  is  an  essential  component. 
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If  z^  *  0,  then  x^  =  0  for  all  minimal  paths.  Consider  any 
vector  x  *  (x^,x2» . . . „ x^) ;  it  is  either  a  path  or  a  cut.  We  shall 
show  that  in  either  case  <j)  (0,x2,...t  xfi)  -  (J)  (ltx2, . . . „xn) ,  that 
is  x-^  is  a  dummy  component. 

( s ) 

If  x  is  a  path  then  there  exists  a  minimal  path  z '  ' 

«  (i ^}^2,S  »•  •  •  »znS^  *  say»  such  that  z}s^  <  x  and  z}3^  ** 

“  (°>Z2S*  '•*,‘zn5^  -  (0»x2|...»xn)  <  ( xi  »x2* 

“  x  <  (l,x2, . . .  exn)  ,  hence  (J)  (z^s^ )  -  1  <  (J)  (0,x2, . . .  ,xn)  < 

<  <P  (l,x2,...,xn;  and  1  -  0  (O.Xg, . . .  axn)  *  $  (l,x2, . » „ ,xn) . 

Now  consider  an  x  which  is  a  cut.  Then  either  x-^  “  0  or 
x-^  *  1.  If  x-^  "  0,  hence  x  *  (O.Xg, . « .  ,x  )  a  cut,  then 
(l,x2, . , . ,xn)  must  also  be  a  cut;  for  if  (l,x2, . . .  ,x  )  were  a 
path  then  the  argument  of  the  preceding  paragraph  applied  to 
this  vector  would  yield  1  »  <t>  (0,x2„ . . . ,xn)  **  <j)(l,x2, . . .  ,xn) 

in  contradiction  with  (0,x2, . . . ,xn)  being  a  cut.  Hence  if 
x-^  *  0  then  tj)  ( 0 ,  x2 , . . . ,  x^ )  *  ^  ( 1 ,  x2 , « *  •  ,  x^ )  =  0 .  If  x-j^  *  1 , 
hence  x  *  (l,x2, . . . ,xn)  a  cut,  then  O  -  <J>  (l,x2,...fxn)  > 

>  $  (0,x2,...sxn)  and  again  <|>(0,x2, . .  „  ,xn)  =  (|)(lfx28 . . .  txn)  -  0, 
which  completes  the  proof. 

2. 7. 6. 5  Remark. 

Theorem  2. 7. 6.4  suggests  the  following  procedure  for  simplifying  a 
coherent  structure  $:  first  one  lists  all  minimal  paths  for  (J); 
then  one  prepares  a  list  of  all  those  components  which  must 
perform  (have  value  1)  in  at  least  one  minimal  path.  If  this 
list  contains  all  n  components  of  (j)  then  this  structure  is 
irreducible.  If  a  component  does  not  occur  in  this  list  then 
that  component  is  inessential  and  can  be  omitted. 

2.8  Composition  of  structures. 

In  practical  designing  of  structures  it  often  happens  that 
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the  design  is  prepared  in  stages  *  so  that  first  a  structure  of 
order  m  is  conceived t  and  then  for  some  or  all  of  its  ra 
components  one  substitutes  other  multi-component  structures,,  This 
is  for  example  the  case  when  in  planning  electi'ic  circuits  seli- 
cont lined  packages  of  components  called  *modulss  are  used  as 
'•‘“components71  of  a  circuit „  The  formal  description  of  this  process 
of  superimposing  structures  is  introduced  by  the  following  definition,, 


Let  Y  x( 

>«.s3cn)  be  a  structure 

of  order  n  and 

ti<n 

ov„tyk  ) 

kl 

a  structure 

of 

order 

kl 

f  dn. 

+1  * OJ  ° s  yk,  +kJ 

a  structure 

of 

order 

k2 

...  +kn_1+l 1  8  7VV  —  +kn-l+V 

a  structure  of  order  k, 


n 


Then  the  structure 


V 


'yivir2  ■  °  *yk  +k,+„o  o+lc  1  ~  p  W  "  °  ‘  1  ^  n 


is  called  the  c  imposition  of  ^  into  Y  ° 

The  clocks  of  components  (y  ,„o.,yv  )  „  (yk  yv  +k  )  » 

etc,,  may  overlap 0  In  particular f  all  of  them  may  consist  of  the 
same  m  components  (y.t  s  „  * sy  )  9  so  that  the  resulting  structure 

V*  l  y  (y  ^  u  o  »3'm) »  ^  2  Wi  *  °  °  ° » s'1"!  °  *  ° f  ym^  ^  **  ^yX50,>“^ni 


is  of  order  n 


~-=±Q^ 


One  verifies 
coherent  then  ^ 
coherent  then 


that  if  Y  and 
is  serai-coherent 
is  coherent o 


-j^s  ®  =>  •  E 

,  and  if 


are  all  serai- 

^  n  a2-'® 


2.302c  Combination  of  structures 8  as  defined  in  206s  is  a  special 
case  of  composition,,  since  (2.601)  can  be  obtained  by  the  composi¬ 
tion  of 


u  3  xn+l  v  ”  X,xl“““*xn)  9  w  -  n(Xj L»... 

into 

2, 8.2«1)  h't  u  v„w)  ■*»  uv  +  (l-u)w 

One  can  therefore s  beginning  with  the  structure  V  of  order  3 
given  in  (2„8<,2.1)  which  is  coherent,  and  using  semi-coherent  X 
and  u  of  increasing  orders t  obtain  exactly  the  same  family  of 
structures  which  can  be  obtained  beginning  with  P0»Px*^2  * 

2o7o5  and  pi'ccseding  by  successive  combinations „ 


30  The  reliability  function,, 

3c I.  Definition  of  reliability  function*, 

30lclo  As  indicated  in  section  1,  one  of  the  main  aims  of  the 
mathematical  theory  of  reliability  is  to  evaluate  the  probability  that 
a  given  structure  tirill  perform,,  Having  previously  discussed  formal 
properties  of  structures,  we  shall  now  assume  that  components  of 
a  given  structure  may  perform  or  fail  in  a  random  manner  and 
derive  various  statements  about  the  reliability  of  the  structure 0 
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3  1 , 2.a  Let  0  be  a  structure  of  order  n0  We  assume  that  its  n 
components  are  independent  random  variables 

X  Xj „  e  „  sXn)  {1 

each  with  the  same  probability  distribution 

v3  1  o 2 o  1 )  Pr  <  X.  «  ij  «  ps  Pr  [  X..  «  cj  «  1  -  p  *  q  „ 

s<-  that 

4>(X)  •  <*Kx1#8€,  ,Xr) 

is  Iso  a  random  variable  capable  of  the  values  1  and  0o  We 
now  define  the  reliability  function  of  the  structure  (?)  as 

(  3 , 1  o  2  2 )  h* { p '  -  Pr  j  $‘X}  »  j  «*  E[(J)(X)]  , 

and  devote  the  remainder  of  this  paper  to  the  study  of  reliability 

functions,, 

3^20  General  properties  of  reliability  functions,, 

3 ,,  Zui0  From  (3  1  2  l)f  (3„1„232)  and  (2U4*1)  follows  immediately 

( 3  g  2  c  1 )  hfK  ( p  i  «  >  ~  A.p^U  -  p)n  3 

V  jo  J 

From  this  it  is  clear  that  h^(0)  0  if  and  only  if  Aq  «  0 

and  h^O  )  1  if  and  only  if  Afl  «  1  0 

3 c 2 „ 2 c  If  the  structure  0  ox  order  n-i-X  is  a  combination  of 
structures  >,  and  of  virder  n  s  then  by  taking  mathematical 

expectations  on  both  sides  of  (206,,1)  and  making  use  of  the 
independence  of  X-4  o „ » EXn+ 


one  obtains 
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(302„2)  h()'p)  *  ph?_ip)  *  U  -  p)h^(p)  o 

30203a  We  now  consider  structures  obtained  by  composition  in  the 
following  manner o  Let  $  ( x.,  Bx  >f, „ c «  » )  be  a  structure  of  order 
n  ,  f  ,ym)  a  structure  of  order  m  ,  and  let 

Y-  »Y2v„^v  Y.n , Ym« Y?;m > o o  v  f  } jj, * x '  Y i n-1 ) m +Z 0 "  u “ 9 Ynm 

be  independent  random  variables  nil  .;lth  t-he  same  probability 
di stributi on 

Pr  jf  Y ,  ■  jkf  T>  Pr  ^  V  *  "  0  ^  1  -  p  "  q  <> 

Then  the  structure  f  ord'-r  n.a  defined  by 


7  » 


“  ^  '  i  r.»  1 )  a*  i  ” 


0  *  ‘  r,{3;  - 


r  e  V-.  1  X  • 


1  I t-  r. ility  function 


;  ?b! 


^:frl  i»0?nr(p)  ) 


3  2C 4 >,  The  reliability  functions  of  most  practical  structures 
have  the  following  plausible  qualitative  properties 

a }  h  ( 0  ]  *•  0  and  h  ( i  )  *  1 

b)  h-(p)  0  for  0  <  p  <  l 

c)  hip)  <  p  in  some  neighborhood  of  0 
h(p)  >  p  in  some  neighborhood  of  1 

and  there  .Is  exactly  one  root  of  the  equation 
b{p)  ~  p  in  the  open  interval  (09i)  0 
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Necessary  and  sufficient  conditions  for  <j)  to  have 
with  property  a)  were  stated  in  2o2a\a  We  shall  also  obtain 
conditions  on  a  structure  $  which  are  necessary  and  sufficient 
in  order  that  have  property  b)  B  or  a  more  precisely 

defined  property  c)o  Before  doing  this,  however,  some  intuitive 
comments  on  these  properties  may  be  in  order 0 

Property  b)  tells  that  the  reliability  of  the  structure 
increases  as  the  component  reliability  p  increases,  and  is 
encountered  for  practically  all  structures,, 

When  h(p)  has  property  c)  we  will  say  that  h(p)  is 
S- shaped,,  since  its  graph  has  then  the  general  form  indicated 
in  Fj.g«  3o2„4„lo  A  formal  theory  of  S-shaped  functions  will  be 
presented  later,  but  already  in  this  qualitative  discussion 
we  may  indicate  some  consequences  of  h(p)  being  S-shaped0 

If  h(p)  is  S-shaped  and  equation  h(p)  »  p  has  the  root 
0  <  p  <  1  „  than  we  have  h(p5  <  p  and  the  structure  is  less 
reliable  than  any  single  component  as  long  as  p  <  p  „  and 
similarly  h'p)  >  p  and  the  structure  is  more  reliable  than 
any  single  component  when  p  >  p  „ 

Furthermore ,  let  0(x)  be  a  structure  with  an  S-shaped 
reliability  function  h(p)  ,  and  let  the  sequence  of  iterated 
compositions  of  <f)  be  defined  as  the  sequence  of  structures 
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According  to  3<,2c3<,  the  correspond!!  g  reliability  fun  tiona  are 
hv  ( p )  «  h(p) 

hg(p)  *  hLh  p) 1 


;  k ( p  -  hth,.  j  ;?)] 


A  /t. 

Let  again  hip)  p  ,  0  <  p  <  ,  Then  it  can  be  seen  yj  an 

argument  indicated  by  Figure  3,204„20  that 

h^(p)  >  h2ip)  >  >  hk  p )  - •>  if  p  <  p  „ 

h,  p j  <  hgip)  <  ,>c>  <  hj,  p) - >  if  p  >  j. 

sc  that  by  iterated  compositions  of  CD  one  can  obtain  st:-uc':ures 
with  reliabilities  as  close  to  1  as  desired  if  the  inil  ai 
component  *  oliabxlio  is  p  — 5  p  ^  b.n-  v.endiiig  0  xx  P  P 


3„2,5.,  Example;  k  oat  of  n  struct  ires 

It  is  easily  seen  that  the  struct  ire  described  in  2u2,ri> 
has  the  reliability  function 

_n  i  i  - 

<3o2o5,l)  h(p;k  n)  -  >__  !•  p  i-pi  o 

i  k 


For  n  ”  1S2P  0coj,  25,  the  roots 


of  the  equation 

Ksu 


{ 3o 2„ 59 2)  h ( p j k.  n  «  p  B  0  <  p  <  I 


may  be  read  off  from  Table  3o2,;, 5 


I 
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TABLE  3,2,5 
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This  table  was  computed  from  [4]  by  linear  interpolation „  except 
for  the  case  k  e‘  2  for  which  (3,2.5„2)  was  solved  directly 
and  the  solution  rounded  off  to  three  places^. 

For  large  values  of  n  „  and  npv  n(l-p)  bath  not  small, 
the  central  limit  theorem  makes  it  possible  to  replace  (3,?„5,1) 
by  the  approximate  equality 

h(p;k,n)  '=s*  1  -  $(u) 

where  $  (u)  is  the  area  under  the  normal  probability  curve 
from  oo  tc  u  and 

u  ’  (k-np)  /  \/~npTl-p) 


?o3,  Theory  of  S~shaped  functions* 

3., 3  lo  Definitions » 

3.3clol6  We  shall  say  that  the  function  f(p)  belongs  to  class  r 
when  it  satisfies  the  following  conditions 

(i)  f(p)  is  continuous  and  0  <  f(p)  <  1  for  0  <  p  <  1  and 
f(p)  is  differentiable  for  0  <  p  <  1  , 

(ii)  the  function 

0-f(p)  -  ££eL~  *  ~tSTpT 


1 s  non^decreasingc 


«2J~ 

3o30l020  Ive  say  that  f(p)  belongs  to  class  Y  when  it  satisfies 
(i)  and 

(ii*)  cr^'p)  is  strictly  increasing* 

tiii)  f(0)  «  0  „  ,f{l)  -  1  0 

ScSoloSo  We  say  that  f(p)  belongs  to  class  Y" ’  when  it  belongs 

to  3Y"  and  satisfies  the  condition 


Up  p)  assumes  the  value  1  in  0  <  p  <  1 


3„3020  Remarks * 

From  the  definition  of  follows 


(3,3  2  1)  f  ”* 


l~p+pcrf  -  -  t  1-p 

pcrf 


hence  a  function  f  e  is  strictly  increasing  for  every  p 

such  that  0  <  cT|4p)  <  o»  „ 

Clearly  af.(p}  ~  for  exactly  those  p  for  which  f(p)  “  p 

Since  for  f  e  3fT  the  function  o^p)  assumes  every  value  at 
most  once,  it  follows  that  consists  of  exactly  those  f  e  Y 

for  which  the  equation  f(p)  p  has  a  unique  root  in  0  <  p  <  1Q 
Let  f  e  y?Q  and  f(pV)  p  s  0  <  p "  <  X  „  hence 
crf  p)  <  1  for  p  <  p"-  „  af{p^  >  i  for  p  >  p  „  From  (3u3c2ol) 


we  see  that  f(p}  <  p  for  p  <  p 
The  functions  of  class  'f  are  t' 


f(p)  >  p  for  p  >  p 


are  therefore  S-shaped  in  the  sense 


of  3o204 


Let  now  f  e  Y  »  If  f(0)  >  C  then  cr^ ( 0 )  *  +00  ,  hence 
cr^.  p  *  >00  for  0  <  p  <  1  and  according  to  (303o20l}  ffp)  a  I 
fcr  0  <  p  <  .1  0  If  f  (1)  <  1  then  CT£.(1)  =  0  s  hence  cr^lp')  *  0 


and  f(p)  *  0  for  0  <  p  <  1  0  A  function  f  e  therefore  is 
either  identically  0  ,  or  identically  1  t  or  it  maps  the  closed 
interval  COci]  on£the  closed  interval  £0sl]  0  This  mapping 
need  not  be  one-to-one 0  as  shown  by  the  example 


f(p)  M 


0  for  0  <  p  < 

4(p^)2  for  \  <  p  <  1  „ 


303„3o  Theorem,, 

TT,  te. 

Let  fsg  e  x  and  at  least  one  of  fsg A neither  identically 

0  nor  identically  lc  Furthermore;,  let  either 

a  1  ^ 

■  f(p)  >  g(p)  for  0  <  p  <  1  and  at  least  one  of  fjg^in  X 

or 

b)  f(p)  >  g(p)  for  0  <  p  <  1  0 

Then  the  function 

( 3 3  „  3  „  1 )  h(p)  =  pf(p)  +  (l-p)g(p) 
is  in  Y  - 

Proof:  one  verifies  directly  that  h  satisfies  (i)  and  (iii)  „ 

To  prove  ( i i » )  F  that  is  cr^(p)  >0  for  0  <  p  <  1  f  we  shall 
prove  the  equivalent  statement 

(3„3o3o2)  p(l-p)  h3  >  h(l-h)  for  0  <  p  <  1  „ 

From  (3„3„3„1)  follows 

p(l-p)h?  pp(l-p)fs  +  (f-g)p(l-p)+(l-p)p(l~p)g« 
h(l-h)  «  pf(l-f)  +  p(l-p) (f~g)2  +  (l-p)g(l-g)  o 
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Since  f,g  e  we  have  p(l-p)f»  >  f(l-f)  „  p(l-p)g*  >  g(l-g)  » 

2  \ 

and  in  case  at  least  one  of  these  inequalities  is  strict,  and 
we  have  0  <  f  -  g  <  1  hence  f-g  >  (f-g)*1  „  In  case  '  we  have 
f~g  >  (f-g)^  for  0  <  p  <  1  s  so  that  (3<,3.3o2)  holds  in  either 
case* 

303o4o  Theorem* 

If  f,g  e  then  h(p)  -  f[g(p)]  e  r. 

Proof'  properties  (i)  and  (iii)  for  h  are  obvious,  and  ( ii *  ) 
follows  from 

<rh(p)  n  crf[g(p)]  c'  crg(p) 

3  4„  Mean  path  and  mean  cut* 

3*4*1,,  Let  X  K  (X-j  t,X26  o  o  o  ,Xn)  and  <J)(X)  =  fl){X^  „  „  „ „  4Xn)  hove 
the  same  mo* ling  as  in  3*1*2,  and  let 

S  -  S(X)  -  X,  +  X„  ♦  coo  -*•  X 

~~  x  o  n 

be  the  sine  of  the  random  vector  X  ,  i*e„  the  number  of 
components  which  perform*  Then  S  is  a  random  variable  with  the 
is_rio:nial  distribution,  (!)  a  random  variable  with  the  probability- 
distribution  Pr  [  <J>  «  l|  «  h(p)  ,  Pr  ^  0  «  Of  «  l-h(p)  ,  but 
S  and  $  are  dependent  rando a  variables*  It  is  natural  to 
consider  the  conditional  expectations 

E(S  |  0  -  1)  -  L (p) 

E(n  -  S  |  0  *  0}  =  W[p) 

and  to  call  L(p)  the  mean  path0  W(p)  the  mean  cut  for  the 
structure  0 
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3  402„  Theorem. 

'In  order  that  the  reliability  function  h  of  a  structure 
of  order  n  is  strictly  increasing  for  0  <  p  <  1  it  is 
necessary  and  sufficient  that 

(34  2.1)  L(p)  +  W(p)  >n  „ 

This  tonditicn  is  equivalent  with 

3,4  2.2)  cost  (S„  0)  >  0  e 

Proof  we  shall  prove  somewhat  more  specifically  that  for  any 
fixed  p  0  <  p  <  1B  each  of  the  conditions  (304<.20l)r,  (3c40202) 
is  necessary  and  sufficient  to  have  h^fp)  >  0 

Writing  h  in  short  for  h^  we  have  from  (3,  20.1) 

hMp)  -  nTfSrr  t  >~~  j  A  .p^  (l-p)n~^-np  >  A  pJ(i-p)n  J]  « 
P 1  •L'aP 1  J  J 

3  4,2,3)  -  plT^pT  [  15  {S  -  K(S)E  <£|))  ]  « 


(s,  0) 


"26k 


we  obtain 

l(p)  +  w(P)  ■*  -E4f|t +  n  “  " 

(3. 4.2.4} 

-  n  * 

so  that  \3o4c2  1)  and  (304„202)  are  equivalento 
30403.,  Theorem,. 

Let  $  be  a  structure  of  order  n  and  h(p)  its 
reliability  function.,  In  order  that  a^fp)  is  strictly  increasing 
it  is  necessary  and  sufficient  that 

(3  4 .. 3 c  1  i  L  o)  *  W(p)  >  n  +  1 

and  this  condition  is  equivalent  with 
3, ,4,3. 2)  ccv ( S  -  0  ,  0)  >  0 

Proof  we  have  seen  .in  3,3  <,3,,  that  cr^(p)  >  0  at  a  point  p  9 
0  <"  p  <  1  is  equivalent  with  inequality  (3  3<.3„2)0  From 
(3  4,2,3)  follows 

p(l~p)h  p)  •-»  b(S0)  ^  EfS.E  (J);  «  ccv (3,0) 
and  since 

h (p)  [1  ~  h  (p)  ]  -  var(l$)) 
inequality  ( 30 'o is  equivalent  with 

cov(S  -  (pf,  Cp )  »  cov(S8(f>)  »  var(0)  >0  0 


which  shows  that  (3,4, 301)  and  (3.4. 3„2)  are  equivalent 
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305o  Structures  coherent  in  probability 0 

3c5ol=  Let  ®  and  S  again  have  the  same  meaning  as  in  3„40 
We  shall  say  that  a  structure  0  of  order  n  is  coherent  in 
probability  when 


(a) 

Pr  «  1  | 

|  S  »  k/  <  Pr  l  $  ■ 

'  1  *  S  »  k  +  l}  for  k""Osl, „ ». „n~l 

(b) 

Pr  [(f)  -  1  ' 

1  S  *  o/  =-  0  9  Pr 

[$=1  i  S=n|  -  1  o 

3<,  5„2  Theorem, 

'  structure  is  coherent  in  probability  if  and  only  if  its 
path-numbers  satisfy  the  inequalities  (2e7a402)  and  {2o7„4ol)s 
and  A  0  A.  •»  1  0 

o  j. 

Proof:  since  Pr  [ cf)  1,  S  »  k  j  •*  ARpk(l-p)n' ~k  and 
Pr  j  3  =  k}  (R)  pkQ~p)n™k  T  we  have 

Pr  £  0  *-  1  !  S  a  k  |  ”  Ar  /  (J)  ,  !c  «  Oslt»°ofn 

for  any  structure  ,  and  our  theorem  follows  iinmediately „ 

305„3  Corollary 3 

If  a  structure  is  coherent  then  it  is  coherent  in  probability,. 

This  follows  from  3  5„2  and  2o7„40  The  converse  statement 
is  not  trues  as  shown  by  the  example  of  2«7.yoIo  The  structure 
of  order  3  described  there  satisfies  {2<.70402)  hence  is 
coherent  in  probability t  but  is  not  even  semi-coherent „ 

305„4o  Theorem,, 

If  (J>  is  coherent  in  probability  then  its  reliability 
function  h(p)  is  non-decreasing  for  0  <  p  <  1  „ 


Proofs  from  (302ol)  we  have 


(305c  4d)  h*(p)  "  > _  L(j+1)  A.  ~  (n~.j)A  „]p^{l-p)n' j-1 

j*0  J  x  ■' 

and  by  30502  and  (2„7[>401)  we  obtain  hv(p)  >  0 

306o  Reliability  functions  of  semi-coherent  and  coherent  structures, 
3o6olc  Theorem, 

If  <J>  is  a  semi -coherent  structure  then  eii  ler  a  0  9 

or  h0  r  1  s  or  ~  p  s  or  h0  e  ItT  0 

Prujf:  to  use  induction  on  the  order  of  (!)  ,  we  first 

considei  n-l<,  The  three  possible  structures  P-sp-js>(30 
order  1  listed  in  2„7„3  have  the  reliability  functions 
0*Ps'X,»  respectively.  We  r.oxtf  assume  our  statemeit  to  be  true 
for  order  n  s  and  consider  a  semi-coherent  structure  (j)  of 
order  n+lo  According  to  20?„2  we  have 


3.6,10)  ♦(Xi......Xn„XI1»x)  -  Xn):(X,!Xi,...,Xn) 


-  U-Xn,j>(XJL,...,Xn) 


with  X  and  p.  semi-coherent  of  order  n  and 

MX  (  9 ,  o  c  ,Xn)  >  ii(XiS.,.,Xn)  for  all  (X-  v „ c „ ,Xn)  „  From 

(30 20 2)  we  have 


h^p)  ”  p  hx(p)  +  ll-p)  h  (p)  o 

If  \{X  s,o,sXr,)  «  p(X^So»oSXn^  for  all  (X^sao,JXn)  then 
h^p)  5,1  h^(p)  for  0  <  p  <  X  and  our  statement  is  true  by  the 
assumption  of  induction.  If  X(X^S . , „ sXn)  >  p(X  „ , , ,XR)  for 
some  value  of  (X^ „ „ „ „ sXr)  then  h^Cp)  >  h  (p)  for  0  <  p  <  1 
and  hi  e  r  according  to  303o30 


3o6„20  Coroll ary 0 

If  0  is  a  coherent  structure  then  either 
h^p)  n  p  or  e  2T 

This  follows  immediately  from  3c60l  by  observing  that  for  (J) 
coherent  h(0)  -  0  and  h^l)  *  1  hence  h  is  neither  identically 
0  nor  identically  10 

1 

3o603„  Theorem* 

If  (J)  is  a  coherent  structure f  then  e  ^*c  if  and 

only  if  A.  ~  0  and  A  ..  sk  n  0 

Proofs  since  for  (!)  coherent  A  A  «  i  we  have 

o  *  n 

2HA.pj(I~p)n''J  '  1-p 

.  ,  i  •*.  V  J 

cr^ip)  m  — . — . . —  °  ——  . . —  ■  — - - —•  '■> 

P  &(J)-A<]pi(l-p)n“1 

i“C 

>~~A  .pJ  "  ( I--p ) n  j 
„  J _ _ _ 

tit?)  -  a. ]P^{i  P)n  1 ; 

i”c  ~  J 

avid 

lira  cr,  (p ) 

p— >oo  11 

(3o6030l) 

lim  a  j  i  <  p  > 

P— 1 

For  h^  e  ^  the  function  cr^Cp)  is  strictly  increasing  and  it 

assumes  the  value  1  in  0  <  p  <  1  if  and  only  if 

lim  ov(p  <  1  and  lim  ff,  (p)  >  1  which  together  with  {30603cl) 
p— s-c  n  p~*-  n 


<n!l>  ”  Vl 


"T 


n-1 


--30- 

shows  that  A  *  0  „  '  n  o 


3o 604 „  Inequalities  for  h(p)  in  terras  of  length  and  widtho 

Let  A  and  w  denote  the  length  and  the  width  of  a  structure 
0  „  as  defined  in  2  5e  Then  «•  0  for  i  *  O^l*  „ » o'*  /-  19 

i  -  n-w+'  ,.,,0,  so  that  the  reliability  function 
h  of  ®  can  be  written 


and  K  0  for 


n 


5 


(3„6c4cl  h(p)  ~  A » p  (.  -p) 

y-1 


n-x 


n_-  w  . 

>  ~  a.  p^a-.p) 

i  o 


n-i 


This  immediately  yields  the  inequalities 
(30604o  2}  A/p/(Lp)n  ”/<h  p)<  " 


which  show  that  for  p— >-G  the  function  h(p)  tends  to  0 

l 

not  faster  than  p  „  that  is  not  faster  than  in  the  case  of 
components  in  series;  and  for  p— >1  it  tends  to  1  not  faster 
than  1  -  (l-p)w  that  is  not  faster  than  in  the  case  of  w 
parallel  components,, 

Inequalities  {306<,4cl)  hold  without  any  assumptions  on  (J)  0 

If  0  is  coherenta  we  have  inequalities  (2„7C4„2)  from  which 
one  obtains 


for 


’  ^  X  »  o 


,n 


and 


A 


nw 


for  1  *  .091„  o  „  0  9n~w 


From  these  inequalities  and  (3060401)  follow  the  bounds  for  h(p) 
(3o6o403)  ~  (?)pi(l~p)n~1  <  h(p)  <  1  -  ^ 

(?)  1*1  %  “  “  (?,)  1=5 


w 


(“)pi(l-P)n“l 


--30 


shows  that  A,  *  0 


0  A 
s  n-I 


n 


3o6o40  Inequalities  for  h(p)  in  terras  of  length  and  widthc 

Let  A  and  w  denote  nhe  length  and  the  width  of  a  structux-e 
<t>  9  as  defined  in  2  50  Then  A^  *»  0  for  i  «=  09lfl,ol>s  /-  18 


a|« 

and  ™  0  for  i  ~  n-w+1  0»oena  so  that  the  reliability  function 


h  of  (ji>  can  be  written 

n 

> 


n«w 


(3o5c40I  -  h(p)  “  > _  A. p1  {.  -p ) n  «  I  >  "  A*  p^d  >p)n 

i^o 


This  immediately  yields  the  inequalities 
(306.4,2)  Ayp/{1  p)n  /  <  h  p)  <  -  An-wPn"W(1“'P)W 


which  show  that  for  p— the  fuxxtion  h(p)  tends  to  0 

& 

not  faster  than  p'”'  i  that  is  not  faster  than  in  the  case  of 
components  in  series;  and  for  p— it  tends  to  1  not  faster 
than  1  -  (l-p)w  s  that  is  not  faster  than  in  the  case  of  w 
parallel  components,, 

Inequalities  (3o6a4„l)  hold  without  any  assumptions  on  (!) 

If  $  is  coherent,  we  have  inequalities  (2<- 7,4,2)  from  which 
one  obtains 

f  n  \ 

v  .  . 

A?  >  — “-jp  kj^  for  i  -  Z  *  lpoo.9n 

£■) 


and 


(n) 

*  i  * 

,n"7  n-w 

V 


for  i  «  0,1,,..; n- w 


From  these  inequalities  and  (306,40i)  follow  the  bounds  for  h(p) 


(3u6,4o3) 


,57  ft  i;ipi(i-p)°*1  <  h(p!  <  i  -  t**  if  (?)P1(1 

H  i  i’5*  (w)  i-o  “ 


p) 


n-i 
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3.6.5.  Qualitative  remarks. 

In  3.2.4  we  described  some  properties  of  reliability  functions 
which  appeared  desirable  for  practical  structures.  The  preceding 
theorems  tell  us  what  kind  of  structures  have  these  properties: 

If  <|)  is  coherent  then  h^  has  properties  and  of  3.2.4 

According  to  3,6.2).  f’urthernore,  if  $  is  coherent  then  the 
conditions  on  path-numbers  A-  "  0f  An_^  ■  n  characterize  it  as 
having  a  reliability  function  h^  of  class  Q  „  hence 
S-shaped  and  lending  itself  to  the  process  of  iterated  compositions. 

The  class  of  coherent  structures  is  very  large.  It  contains 
among  others  the  two-terminal  networks  whose  reliability  has  been 
studied  by  Moore  and  Shannon  in  their  fundamental  paper  [1]  and 
out  of  n  structures. 


all 


k 


f 
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